#include <bits/stdc++.h>

using namespace std;

int n , a[100005];
void insertion_sort(int n){
    for(int i = 1;i < n;i++){
        int temp = a[i];
        int j;
        for(j=i-1 ; j>=0&&a[j]>temp;j--){
            a[j+1] = a[j];
        }
        a[++j] = temp;
    }
}
int main()
{
    cin>>n;
    for(int i=0 ; i<n ; i++){
        scanf("%d",&a[i]);
    }
    insertion_sort(n);
    for(int i=0;i<n;i++){
        cout<<a[i]<<' ';
    }
    return 0;
}
